Quantum Automorphism Groups of Homogenous Graphs
نویسنده
چکیده
Let X be a finite graph, with edges colored and possibly oriented, such that an oriented edge and a non-oriented one cannot have same color. The universal Hopf algebra H(X) coacting on X is in general non commutative, infinite dimensional, bigger than the algebra of functions on the usual symmetry group G(X). For a graph with no edges Tannakian duality makes H(X) correspond to a Temperley-Lieb algebra. We study some versions of this correspondence.
منابع مشابه
Quantum Automorphism Groups of Finite Graphs
We determine the quantum automorphism groups of finite graphs. These are quantum subgroups of the quantum permutation groups defined by Wang. The quantum automorphism group is a stronger invariant for finite graphs than the usual automorphism group. We get a quantum dihedral group D4.
متن کاملAUTOMORPHISM GROUPS OF SOME NON-TRANSITIVE GRAPHS
An Euclidean graph associated with a molecule is defined by a weighted graph with adjacency matrix M = [dij], where for ij, dij is the Euclidean distance between the nuclei i and j. In this matrix dii can be taken as zero if all the nuclei are equivalent. Otherwise, one may introduce different weights for distinct nuclei. Balaban introduced some monster graphs and then Randic computed complexit...
متن کامل1 0 Ju l 2 00 6 QUANTUM AUTOMORPHISM GROUPS OF VERTEX - TRANSITIVE GRAPHS OF ORDER ≤ 11
We study quantum automorphism groups of vertex-transitive graphs having less than 11 vertices. With one possible exception, these can be obtained from cyclic groups Zn, symmetric groups Sn and quantum symmetric groups Qn, by using various product operations. The exceptional case is that of the Petersen graph, and we present some questions about it.
متن کاملQuantum Automorphism Groups of Vertex-transitive Graphs of Order ≤ 11 Teodor Banica and Julien Bichon
We study quantum automorphism groups of vertex-transitive graphs having less than 11 vertices. With one possible exception, these can be obtained from cyclic groups Zn, symmetric groups Sn and quantum symmetric groups Qn, by using various product operations. The exceptional case is that of the Petersen graph, and we present some questions about it.
متن کامل3 1 Ja n 20 06 QUANTUM AUTOMORPHISM GROUPS OF VERTEX - TRANSITIVE GRAPHS OF ORDER ≤ 11
We study quantum automorphism groups of vertex-transitive graphs having less than 11 vertices. With one possible exception, these can be obtained from cyclic groups Zn, symmetric groups Sn and quantum symmetric groups Qn, by using various product operations. The exceptional case is that of the Petersen graph, and we present some questions about it.
متن کامل